A CRITICAL-EXPONENT BALIAN LOW THEOREM 



S. ZUBIN GAUTAM 

Abstract. Using a variant of the Sobolev Embedding Theorem, we 
prove an uncertainty principle related to Gabor systems that generalizes 
the Balian-Low Theorem. Namely, if / € H p/2 {R) and / G H P ' /2 (R) 
with 1 < p < oo, - + ^7 = 1, then the Gabor system G(f, 1, 1) is not an 
exact frame for L 2 (M). In the p = 1 case, we obtain a generalization of 
the result in [BCPSj . 



1. Introduction 

Given a function / G L 2 (M) and positive constants a, f3, the associated 
Gabor system is 

gtf,a,P) := { e 2 ^7(.- n «)} m , na C L 2 (M), 

the collection of translates and modulates of / by the lattice aZ x /3Z. 
Gabor systems have proven useful in time-frequency analysis as means for 
generating orthonormal bases or "frames" for L 2 (M). A frame for a Hilbert 
space H is a collection {e n } C H for which one has the modified Parseval 
relation 

(1-1) A\\x\\ 2 n <Y,\(x,e n )\ 2 < B\\x\\ 2 n 

n 

for all x 6 7i and some frame constants A, B > 0; frames may be viewed 
as natural generalizations of orthonormal bases. We adopt the terminology 
U (A, 5)-frame" for a frame with frame constants A and B. 

It is natural to consider under what conditions Q(f,a,f3) generates a 
frame for L 2 (M); the classical Balian-Low Theorem is an instance of the 
uncertainty principle in this setting (see e.g. |Dauj ): 

Theorem 1.1 (Balian-Low-Coifman-Semmes). Let f £ L 2 (R). If f £ 
H 1 (R) and f G iT^R), t/ien <?(/, 1, 1) is not a frame for L 2 (R)^j 

Here denotes the usual L 2 -Sobolev space; thus we see that if / 

is suitably well-localized in phase space, then it cannot generate a Gabor 
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frame. In light of this result, it is reasonable to ask whether one can alter the 
regularity assumptions on / and / to obtain a similar uncertainty principle. 

To date, two significant results in this direction have suggested critical 
Sobolev regularity assumptions. The first, essentially due to Grochenig 
|Gro] . is: 

Theorem 1.2. Let 1 < p, q < oo with i + \ < 1. If f £ H p / 2 (R) and 
f G Hi/ 2 (R), then <?(/, 1, 1) is not a frame for L 2 (R). 

From the other direction, Benedetto et al. prove the following in [BCGP : 

Theorem 1.3. Let | + | > 1. Then there exists a function f £ L 2 (R) such 
that that Q{f,\, 1) is a frame (in fact an orthonormal basis) and such that 
f G H p / 2 (R) and f G H q / 2 (R). 

(In fact, their result is stronger; it allows for stricter regularity conditions 
than inclusion in the appropriate Sobolev spaces.) 

Given these results, it is natural to study the critical exponent case ^ + ^ = 



1. In [BCPS^, Benedetto et al. conjectured that in fact Theorem 1.2 can be 
extended to this range of exponents, and they proved the following "(1, oo) 
endpoint" result: 

Theorem 1.4. If f G i7 1 / 2 (]R) is supported in the interval [—1,1], then 
G(f, 1, 1) is not a frame for L 2 (R). 

The main result of this paper is the following theorem, which answers the 
aforementioned conjecture in the affirmative. 

Theorem 1.5. 

(1) Let 1 < p < oo. If f G H p / 2 (R) and f G H P '/ 2 (R), where ± + X = 1, 
then Q(f, 1, 1) is not a frame for L 2 (R). 

(2) If f £ if 1//2 (M) has compact support, then Q(f,l,l) is not a frame 
for L 2 (R). 

Note that the p = 2 case of this theorem is the classical Balian-Low 



Theorem (Theorem 1.1); part 2 is a slight generalization of Theorem 1.4 
(see also Remark (2) below for a further strengthening of this result). 

Before proceeding to the proof of this theorem, we provide some remarks 
on its general philosophy in relation to the history of the problem. In par- 
ticular, some discussion of the proof of the Balian-Low Theorem |1.1| is in 
order. The key tool in the original (incomplete) proof given independently 
by Balian |Bal| and Low |Lowj is the Zak transform, also known as the 
Weil-Brezin map. For compactly supported / G L 2 (R), the Zak transform 
Zf G L 2 oc (M 2 ) is given by 

Zf(x,y) = ^2e 2 ^yf(x-£). 



One can view Zf as a function on the unit square Qo := [0, 1) x [0, 1), and 
in fact Z extends to an isomorphism from L 2 (M) to L 2 (Qq). We will develop 
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some background on the Zak transform in Section [2] below. For the present, 
we note that to prove either Theorem |l.l| or Theorem |1.5[ it suffices to show 
that 

ess inf \Zf\ = 

under the given regularity assumptions^] Surprisingly, this is the case for 



any function / for which Zf is continuous (see Proposition 2.2 below). In 
particular, it is worth noting that the proof of this fact is based on a winding 
number argument and is hence "degree-theoretic" in the topological sense 
(albeit very simply). 

In their original proofs of Theorem Balian and Low claimed that the 
regularity conditions / £ H 1 and / £ H 1 would force Zf to be continuous; 
by the remarks above, this would imply the theorem. However, the regularity 
conditions only imply that Zf £ H^ oc (M?), which is not contained in C(M 2 ). 
This gap in the proof was filled by Coifman and Semmes and presented in 
[Daii) . 

In fact, the Coifman-Semmes argument may be viewed as a simple pro- 
totype of the VMO-degree construction in the Brezis-Nirenberg theory of 
|BN1] and |BN2] . which heavily influences our approach in the current pa- 
per. Broadly speaking, the results of |BNlj and |BN2j show that in many 
cases VMO maps are as good as continuous maps for the purposes of degree 
theory. (Here VMO(M n ) is Sarason's space of functions of vanishing mean 
oscillation on M n ; see Section [2] below.) In accordance with this principle, 
Coifman and Semmes first prove that under the given regularity assumptions 
Zf £ VMO(M 2 ); their argument gives the n = p = 2 case of the following 
endpoint Sobolev embedding theorem (see e.g. |BN1] ): 

Theorem 1.6. Let 1 < p < do, and let s = p/n. Then W s < p (R n ) C 
VMO(M n ) with continuous embedding, where W s,p is the usual L p -Sobolev 
space. 

This fact is then used to run a modified winding number argument and 
prove that ess inf \Zf\ = 0, from which the theorem follows. (The Coifman- 
Semmes proof as presented in |Dauj does not explicitly mention VMO, BMO 
or the above Sobolev embedding, but the methods are present without the 
terminology.) 



For the proof of our main result, Theorem 1.5 we take a parallel approach 



As noted, prior to the results of [BCPS , the best known result was Theorem 



1.2 This latter follows from the results of [ Cro] . in which it is shown that 
under the given regularity assumptions / belongs to the Wiener algebra 

W{R) = {/ £ C(K) | V sup \f(x + k)\< oo}. 
fc6Z *e[o,l] 

This in turn immediately implies that the Zak transform of / is continuous. 
However, the proof is invalid for the critical regularity case where ^ + | = 1 , 

2 Here ess inf g := inf {A | \{g < X}\ > 0} is the essential infimum of g, where \E\ is the 
Lebesgue measure of a set E. 



1 



S.Z. GAUTAM 



so we expect that Zf "barely" fails to be continuous under our regularity 
assumptions. Thus it seems reasonable to expect that Zf G VMO(IR 2 ); that 
this is in fact true is the key step of our proof, established by a variant of the 
above Sobolev embedding theorem (Theorem 3.1 below). We combine this 
with a simplified version of the Coifman-Semmes winding number argument 
(essentially drawn from |BN2 ) to yield the final result. 

In the sequel, we will write "A < B n if A < cB for some universal constant 
c; "A ~ B" means A < B < A. Subscripts on the symbols "<" and "~" 
will denote dependence of the implied constants. 



2. Background and preliminaries: The Zak transform and VMO 

We begin by recalling some basic facts about the Zak transform. As 
stated above, for compactly supported / G L 2 (M), the Zak transform of / 
is defined (almost everywhere) by 

Zf(x,y) = ^2e 2m£ yf(x-£). 

It is easily seen that Zf verifies the "quasi-periodicity" relations 

Zf(x + l,y) = e 2 ^Zf(x,y) 
(2.1) Zf(x,y+1) = Zf(x,y), 

so that Zf is completely determined by its values on the unit cube Qq CR 2 . 
As mentioned above, Z actually extends to a unitary isomorphism from 
L 2 (IR) to L 2 (Qq) = L 2 (T 2 ). This can easily be seen by examining its action 
on the orthonormal basis {e mn } of L 2 (M), where 

e m ,n(x) = e 2mnx l[ ,i)(x - m), m,n G Z; 

this basis is mapped to the usual Fourier basis of L 2 (T 2 ) by the Zak trans- 
form. Thus we may view Z as a map from L 2 (M) to either L 2 (T 2 ) or L 2 oc (R 2 ). 

Zf provides a time-frequency representation of /; in fact, viewed as an 
element of L 2 (T 2 ), Zf is the Fourier transform of the Gabor coefficients 
(fm,n) e^ 2 (Z xZ), defined by 

fm,n — (fi&m,n)- 

Similarly, the Zak transform is intimately connected with the frame proper- 
ties of Gabor systems. 

Proposition 2.1. Let f G L 2 (R). Then £(/,l,l) is an (A, B)- frame for 
L 2 (M) if and only if A 1 ! 2 < \Zf \ < B 1 ^ 2 almost everywhere. 

This is complemented by the following somewhat curious fact, as men- 
tioned above. 

Proposition 2.2. If f G L 2 (R) has continuous Zak transform, then Zf 
must have a zero. 
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For the proofs of these results and more on the Zak transform, see e.g. 



[Dau] and |Fol] . In light of Proposition 2.1, we see that in order to prove 



an obstruction result such as the Balian-Low Theorem |1.1| or Theorem 1.5 



it suffices to show that ess inf \Zf\ = 0. We will accomplish this in part by 



proving an analogue of Proposition 2.2 (Proposition |4 . 1 1 below) 



We now discuss the regularity properties of the Zak transform of a func- 
tion / satisfying some given time-frequency localization (or regularity) con- 
ditions. For convenience, we introduce the notation S P q with < p, q < oo 
for the Hilbert space 

Sp, g := {g G L 2 (R 2 ) | / |5(6,6)| 2 (l + l6l p + l6l 3 )^l^2<oo}, 

equipped with the norm 

\\g\\s M = (^ 2 l5(6,6)l 2 (i + l6r + l6l 9 )^id6) ' ■ 

Sp t q should be thought of as a modified Sobolev space; when p = q, S P)P coin- 
cides with the usual inhomogeneous Sobolev space H p / 2 (B?), with equivalent 
norms. 

The Zak transform of a function /, being a time-frequency representation 
of /, naturally inherits the smoothness properties of / and / in the following 
sense. 

Lemma 2.3. Let f G H Sl (R) and f G H S2 (R) with s 1 ,s 2 > 0. Then for any 
smooth, compactly supported function ip G C£°(M 2 ), we have <pZf G 5 , 2 Sli 2s 2 - 

Proof For j = 1,2, we write Vj for the j-th distributional partial deriv- 
ative operator on the space of tempered distributions 5'(IR 2 ); V denotes 
the distributional derivative on <S'(]R). Similarly, for s > 0, we define the 
inhomogeneous fractional derivatives {Vj) s as Fourier multipliers on 5'(M 2 ) 
with symbols 

Recalling the definition 

Zf(x 1 ,x 2 ) = J2e 27Ti£x2 f(x 1 -£) 

for compactly supported /, it is easy to check that for all / G -£P(R) 

Z{V n f) = V£(Zf) 

in the sense of distributions for any nonnegative integer n < s. 

Now for j = 1,2 and s > 0, let iZJ(IR 2 ) denote the modified Sobolev space 

H°(R 2 ) = {/ G L 2 (M 2 ) | ll/H*. = ||(V,r/l|2 < oo}. 



3 Here (a) = (1 + |a| 2 ) 1/2 . 
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Fix a compactly supported bump function tp S C^°(IR 2 ). When k is an 
integer, the Leibniz rule for weak derivatives yields 



yzfWg* < k yzf\\ L2(R2) + ^n(v^)(v^- m z/)i| 2 

m=0 
k 

yzf\\ Lm + J2 \\(vrv)z(v k - m f)\\ 2 



771=0 



m=0 



The last two inequalities follow from the quasi-periodicity relations (2.1) 
and the unitarity of Z viewed as a map into L 2 (T 2 ), which imply that 

\\Zg\\L 2 (K) ||#IU 2 (R) 

for all compact K CM 2 . Thus <pZ is a bounded linear operator from H k (R) 
to i/^(IR 2 ) for integer values of k. The spaces Hf(M?) can be interpolated 
via the complex method as with the traditional Sobolev spaces (see e.g. 
|AF| ) . so we obtain in fact that <pZ is bounded from H S (R) to H[(M?) for 
all s > 0. (Equivalently, one can work on the Fourier transform side and 
appeal to Stein's weighted interpolation theorem; see |Ste2j .) 
A similar argument also shows that 

(V 2 ) s ( V Zf) G L 2 (R 2 ) 

whenever / € H S (M), once one applies the well-known fact that 

Zf(x,y) = e 2mx yZf(-y,x), 

which follows from the Poisson Summation Formula. So when / S H Sl (SL) 
and / G H S2 (R), we have 

{(v 1 r + (v 2 r)^zf)eL 2 (R 2 ) 

for all tp £ C£°(R 2 ). The lemma then follows immediately from Plancherel's 
Theorem. 
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Finally, we recall some basic facts about the space VMO(M n ). Recall 
that BMO(M n ) is the space of functions (modulo constants) of bounded 
mean oscillation on W l , 

BMO(M™) = {/ G Ll oc (R n ) | II/Ubmo : = sup (-f \f(x)--f f\dx) < 00} , 

Q v q J Q ' 

where the supremum is taken over cubes Q in W 1 , and 

i a:= w\L s 

denotes the average of a function g over a Lebesgue measurable set E. We 
define VMO(IR ri ) to be the closure of the uniformly continuous functions in 
the BMO-norm. We will also use a more concrete characterization of VMO: 
/ G BMO(l") is in VMO if and only if 



lim sup ( + 1/0*0 — + f\dx) = 0. 
|Q|<a Wo Jo ' 



\Q\ 

For the proof of this and other equivalent characterizations of VMO, see 
|Sar|. 

3. The embedding into VMO 

As a first step, we establish that whenever / G H p / 2 (R) and / G H P '/ 2 (R) 
for 1 < p, p' < 00 with p and p' conjugate, we have Zf G VMO(M 2 ). The 
key step of our proof is the following analogue of the endpoint Sobolev 
embedding in Theorem 1.6 for the spaces S p ^ q . 



Theorem 3.1. Let 1 < p < 00, and let p' be the conjugate exponent to p. 
Then S p j C VMO(M 2 ) with 



BMO < \\J\\S P)P . 



Proof Without loss of generality, we assume 1 < p < 2, so that p' > 2 > p. 



(The case p = 2 is a special case of Theorem 1.6 as mentioned above.) We 
will use the Littlewood-Paley characterization of BMO. 

Let {V'fcjfcez be a Littlewood-Paley partition of unity on the frequency 
space M 2 , so that each ip^ is a nonnegative smooth bump function supported 
on the annulus {2 k - 1 < |£| < 2 k+1 }, with 



k 

Let Pfc denote the corresponding Littlewood-Paley projection operators, so 
that each is a Fourier multiplier with symbol ip^. Then for all / G L 2 (M 2 ), 
we have 

- / /2 

Ibmo(ir 2 ) ~c sup 



7 E i^/i 2 ) 

Q ^ J Q k>-log 2 £(Q)+c J 
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where the supremum is taken over cubes Q C I 2 of dyadic side lengths £(Q), 
and c > 0. For our purposes, it suffices to take c = 3. (This is essentially a 
discrete version of Theorem 3 in Chapter IV, §4.3 of [Stel ; see also §4.5 of 
the same.) 

Let / G L 2 (R 2 ), and fix a cube Q C M 2 with t(Q) = 2" fc °. As a first step, 
we prove the estimate 

(3.1) -f\Pkf\ 2 <[ In/(0I 2 (1 + I6l p + I6l p ')^i^2 

for each Littlewood-Paley piece P k f with k > ko + 3. Let ip G 5(IR 2 ) be a 
nonnegative Schwartz function adapted to Q, such that tp > 1 on Q and V 1 
is supported on the cube of length 2 k ° = £(Q) _1 centered at 0. Then tp will 
satisfy the estimate 

\2<2- k \ 



with implied constant independent of Q. Then we have 

(3.2) J \p k f\ 2 <2 2k °up k f\\i 2m = 2 2k ° Yl 

J W rj ]:„ 



J dyadic 
£(J)=2 k 



where the last sum is taken over the disjoint cubes J in the dyadic mesh at 
scale 2 k ° . Let w p be the weight function 

«v(0 = (i + I6I p + I6I p ') 1/2 . 

Then for each J, Young's inequality and Cauchy-Schwarz yield 

U * KfWmj) < \\4>h wKfllmsj) Z 2- ko \\pTf ■ w p \\ L 2 {3J) Ww- 1 ^^ 

since ^ is supported on a cube of side length 2 k ° = £(J) (here 3 J denotes 
the cube with the same center as J and £(3 J) = 3£(J)). Summing over J 
as in (3.2 ) yields 



L 

JQ 



\Pkf\ 2 < W Pk f- w p\\h(3j)\\ w p 1 lli 2 (3j-)- 



Here we write J7fc for the collection of "admissible" cubes on which P k f 
does not vanish identically for every k > ko + 3. In particular, since Pj.f is 
supported on the annulus {2 k ~ l < \£\ < 2 k+1 }, J ko omits cubes sufficiently 
close to the origin (viz., the shaded cubes in Figure [I] below). 
It so happens that this is enough to ensure that for all J G Jk 

(3-3) \\Wp l \\L*(3J) ^ 1, 

where the implied constant is independent of the scale parameter ko. By 
symmetry and monotonicity considerations on w p , and since p < p', it suf- 
fices to bound the term corresponding to J* = [2 ■ 2 k ° , 3 • 2 k °) x [0, 2 k °) (see 
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Figure 1. Inadmissible cubes for Jk -, cube J* (at scale 
k > 1). 



Figure [T| . Now we have the estimate 

„2*0+ 2 r 2 k 0+ 1 



I — 1 1 1 2 

\ w p \\L 2 (3J*) 



2 fc 0+ 2 r 2 k +1 



< 



< 



2*0 Jo 1 + + 

2*0+2 r 2 k 0+ 2 r 2 fe 0+ 1 



/2 fc JO 

< i _|_ 2 fc o( 2 ^p') 



2 A 'o 



i 



which is bounded for k$ > as p' > 2. F or fc p < 0, we simply note that 
|3J*| < 1 and || 

Wp \\oo — I; and we obtain (p. 31). This implies 



j\Pkf\ 2 < £ \\Pkf-w p \\l 2(3J) <\\P k f-w p 

Q .7 Hvadir 



J dyadic 
£(J)=2 k 
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which is the desired estimate (3.1) on Pkf- Summing this estimate in k > 
ko + 3 and taking the supremum over all cubes Q, we obtain the BMO 
estimate 



BMO ^ \\J\\S P)P , 



But since Schwartz functions are dense in S pp ', we actually have S pp > C 
VMO(M 2 ), as VMO is the BMO-closure of the uniformly continuous func- 
tions. This concludes the proof of the theorem. 



From this and Lemma 2.3 (combined with the quasi-periodicity property 



(2.1 )) we obtain: 



Corollary 3.2. For 1 < p < do, if f G H p / 2 (R) and f G F P ' /2 (M), then 
Zf G VMO(M 2 ). 

We now turn to the "endpoint" regularity case where p = 1; of course, the 
dual localization condition "/ G ^f 00 / 2 " re q U i res suitable interpretation. For 



our purposes, as in Theorem 1.5 ,2, we will take this to mean / has compact 
support; this is less restrictive than the condition supp(/) C [—1,1] in 
Theorem 1.4 In this setting, we will show directly that Zf G VMO(M 2 ), 



provided that Zf G L°°(R ). (The additional boundedness assumption on 



Zf will be acceptable for our purposes, in light of Proposition 2.1 



Lemma 3.3. Suppose f G H^< 2 (M.) has compact support, with Zf G L°°(M 2 ). 
Then Zf G VMO(M 2 ). 

Proof Fix a large cube Q* C M 2 such that the unit cube Qo is contained 



in the interior of Q* . By the quasi-periodicity relations (2.1) for the Zak 
transform, it suffices to prove Zf G VMO(Q*) ; m the sense that 

lim sup ( -f \Zf(x) - -f Zf\ dx) = 0. 

\Q\<a, W Q Jq 1 

QcQ* 

But since / has compact support, its Zak transform is a finite sum 

Zf(x,y)= e 2m£ yf(x-£) 
\£\<N 

for (x,y) G Q*. We have ||/||oo < ||^/||oo < °o; this can be seen for instance 
by fixing x and viewing Zf(x, y) as a Fourier series in y. Since / G F 1 / 2 ^), 



we also have / G VMO(K) by Theorem 1.6 

A simple calculation shows that if g, h G VMO(M) D L°°(R), then their 
tensor product g ®h lies in VMO(IR 2 ). The restriction of Zf to Q* agrees 
with a finite sum of such tensor products, so we have Zf G VMO(Q*), and 
the lemma follows. 
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4. The winding number argument 

Recall that the Zak transform of a function / satisfies the quasi-periodicity 
relations (2.1 ): 

Zf(x + l,y) = e 2m yZf(x,y) 
Zf(x,y + 1) = Zf(x,y) 

for a.e. (x,y) G M 2 ; as mentioned before, any continuous function satisfying 
these relations must have a zero. In fact, the same is essentially true of 
bounded VMO functions. 

Lemma 4.1. Suppose F £ VMO(M 2 ) n L°°(IR 2 ) satisfies 

F(x + l,y) = e 27Tiy F{x,y) 
F(x,y+1) = F{x,y) 

almost everywhere. Then ess inf \F\ = 0. 

Proo^jWe proceed by contradiction. By scaling, we may assume that there 
exists d > such that 

d < \F\ < 1 

almost everywhere. Let Q e (x,y) denote the cube of side length e centered 
at (x,y) € M 2 , and define 

F e (x,y):=-f F, 

the average of F over Q e (x,y). F £ is continuous and satisfies the modified 
quasi-periodicity relations 

F £ (x + l,y) = e 2 ^F £ {x,y) + ^ e {x,y) 
(4.1) F E (x,y + l) = F e (x,y), 

where the error term <E> £ satisfies 

\$e(x,y)\ < e. 

Moreover, for e sufficiently small, F e is also bounded from below, as we now 
show. Since F e VMO(M 2 ), we may choose so so that 



f 

JQ: 



\F-F £ (x,y)\ < % 



4 This argument is almost identical to that of Coifman and Semmes in [Dauj ; the dif- 
ference is that they use a quantitative VMO estimate, whereas we need to make do with 
only the qualitative assumption that F £ VMO. We present the whole argument for 
self-containment. 
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for all (x, y) E M 2 and e < sq. Then simply applying the triangle inequality, 
we have 



\Fe(x,y)\ = / \Fe(x,y)\ 

JQ e (x,y) 

> / 1^1-/ \F-F £ (x,y)\ > 



since we assume \F\ > d almost everywhere. Thus | < \F E \ < 1 almost 
everywhere for e < eq- 



However, this is impossible, as the relations (4.1) force the curve T £ := 
F £ {dQo) to have nonzero winding number about for e sufficiently small, 
where Qq = [0, 1] x [0, 1] is the unit cube in IR 2 . To make this contradiction 
more precise, we give the same argument as Coifman and Semmes. Note 
that since F e is continuous with | < < 1, w e can define a continuous 



branch 7 e of log-F e . From the modified quasi-periodicity conditions (4.1), 
we have 

j e (x + l,y) = J £ (x,y) +2irij + 2niy + ^ £ (x , y) 
(4.2) 7 e (x,y+l) = j £ (x,y) + 2mk 

for all x, y in some simply connected neighborhood U of Qq. Here j,k E Z 
are constant on ?7 by continuity of j E , and 

i^i<-io g fi-NVN 

provided that |3> e |/|.F e | is sufficiently small. This can be arranged by taking 
e sufficiently small, since |3> e | < e and \F e \ > d/2; thus for e small we have 

on U. To obtain the contradiction, we simply compute 

= 7£ (l,0)- 7e (0,0) + 7 £ (l,l)-7 £ (l,0) 
+ 7e (0,l)- 7e (l,l) + 7,(0,0) -7,(0,1) 
= * 6 (0,0)-* e (0,l)-27r» + 0, 

since |$ e | < 1. Thus our original assumption that (i 7 ) > d almost everywhere 
must be false, and hence ess inf \F\ = as desired. 



From this, we can deduce our main result, Theorem |1.5[ Suppose / E 
L 2 (M) satisfies either of the prescribed time-frequency regularity conditions, 
and suppose furthermore that Q(f, 1, 1) is an (A, i?)-frame for L 2 (R). Then 



by Proposition 2.1 we have 

A 1 / 2 < \Zf \ < B x l 2 a.e. 
Moreover, by either Corollary Eg] or Lemma [3T3| Zf E VMO(IR 2 ) nL°°(]R 2 ). 



But, by Lemma 4.1 this is impossible; this contradiction concludes the proof 
of the theorem. 
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5. Remarks and acknowledgments 



(1) The second part of the proof of Lemma 4.1 essentially shows that 
the continuous maps F £ all have nonzero degree at the point 0, for 
e sufficiently small. In the context of [ BNlj and |BN2j . this is a 
manifestation of the stability of degree under VMO-convergence. In 
fact, the (integer- valued) VMO degree of F at a point p is defined 
as 

VMO-deg (F,p) := deg(F e ,p) for e < e , 

up to some domain considerations. As mentioned before, the i? 1 (IR 2 ) 
argument of Coifman and Semmes can be viewed as a prototype of 
the Brezis-Nirenberg theory in a relatively simple case; for more on 
the VMO degree theory and related topics, see e.g. |Bre| . [BN1 , 
|BN2] . and jBBMj. 

(2) The localization condition that / be compactly supported in Theo- 
rem 1.5 2 is far from sharp. An inspection of the proof of Lemma 
3.3 shows that it is sufficient to demand BMO-convergence of the se- 
ries defining the Zak transform near the unit square, which would in 
turn be implied by uniform convergence of the series. This latter can 
easily be guaranteed by simply requiring the mild decay condition 

^2 WfX[e,e+i]h^ < do, 

for instance. This observation is due to the author, C. Heil, and A. 
Powell, arising from a joint discussion. However, as noted, this decay 
condition is stronger than is necessary to guarantee Z / E VMO. 



(3) Theorem 3.1 is of mild interest in its own right. The spaces S pq above 
were chosen ad hoc for the setting of the Balian-Low Theorem; one 
might hope to prove an embedding result for spaces with analogous 
L r -based regularity conditions, r^2. 



The author thanks Terence Tao, Rowan Killip, and especially Christoph 
Thiele for much valuable advice. Thanks also go to Chris Heil and Alex 
Powell for the discussion mentioned in Remark (2), as well as to Victor Lie 
for a useful discussion on the same point. 
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